#include <stdio.h>
#include <stdlib.h>

#define MAX	1000000

#define FORZ(i, max)	for(i = 0; i < max; i++)

int main() {
	int i, j;
	const int n = MAX;
	const int m = MAX;
	printf("%d %d\n", n, m);
	for(i = 1; i <= MAX; i++) {
		printf("%d ", i);
	}
	printf("\n");
	for(i = 1; i <= MAX; i++) {
		printf("%d ", MAX);
	}
	printf("\n");
	return 0;
}
